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XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to 
large numbers of query specifications containing constraints on both structure and 
content. It is now well accepted that approaches using event-based parsing and Finite 
State Machines (FSMs) can provide the basis for highly scalable structure-oriented XML 
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generating and responding to asynchronous events. An event notification service is an 
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systems, whereby generators of events publish event notifications to the infrastructure 
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The next-generation mobile network will support terminal mobility, personal mobility, and 
service provider portability, making global roaming seamless. A location-independent 
personal telecommunication number (PTN) scheme is conducive to implementing such a 
global mobile system. However, the nongeographic PTNs coupled with the anticipated 
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Information dissemination is a powerful mechanism for finding information in wide-area 
environments. An information dissemination server accepts long-term user queries, 
collects new documents from information sources, matches the documents against the 
queries, and continuously updates the users with relevant information. This paper is a 
retrospective of the Stanford Information Filtering Service (SIFT), a system that as of April 
1996 was processing over 40,000 worldwide subscriptions and ov ... 
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"Soft state" is an often cited yet vague concept in network protocol design in which two or 
more network entities intercommunicate in a loosely coupled, often anonymous fashion. 
Researchers often define this concept operationally (if at all) rather than analytically: a 
source of soft state transmits periodic "refresh messages" over a (lossy) communication 
channel to one or more receivers that maintain a copy of that state, which in turn 
"expires" if the periodic updates cease. Though a nu ... 
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Keystroke dynamics can be useful to ascertain personal identity even after an 
authentication phase has been passed, provided that we are able to deal with the typing 
rhythms of free text, chosen and entered by users without any specific constraint. In this 
paper we present a method to compare typing samples of free text that can be used to 
verify personal identity. We have tested our technique with a wide set of experiments on 
205 individuals, obtaining a False Alarm Rate of less than 5&p ... 

Keywords: Biometric techniques, identity verification, keystroke analysis of free text 




Routing and content distribution: Market sharing games applied to content distribution 
in ad-hoc networks 

Michel Goemans, Li Erran Li, Vahab S. Mirrokni, Marina Thottan 

May 2004 Proceedings of the 5th ACM international symposium on Mobile ad hoc 
networking and computing 

Publisher: ACM Press 

Full text available- fi Q pdf(207 44 KB) Additional Information: full citation , abstract , references , citings , index 
■ [(Aj-K— s = terms 

In third generation (3G) wireless data networks, repeated requests for popular data items 
can exacerbate the already scarce wireless spectrum. In this paper we propose an 
architectural and protocol framework that allows 3G service providers to host efficient 
content distribution services. We offload the spectrum intensive task of content 
distribution to an ad-hoc network. Less mobile users (resident subscribers) are provided 
incentives to cache popular data items while mobile users (transit subs ... 
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The dramatic growth of the Internet has created a new problem for users: location of the 
relevant sources of documents. This article presents a framework for (and experimentally 
analyzes a solution to) this problem, which we call the text-source discovery problem. Our 
approach consists of two phases. First, each text source exports its contents to a 
centralized service. Second, users present queries to the service, which returns an ordered 
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Dynamic information collected as a software system executes can help software engineers 
perform some tasks on a system more effectively. To interpret the sizable amount of data 
generated from a system's execution, engineers require tool support. We have developed 
an off-line, flexible approach for visualizing the operation of an object-oriented system at 
the architectural level. This approach complements and extends existing profiling and 
visualization approaches available to engineers attemptin ... 

Keywords: execution trace, performance, program comprehension, programming 
environments, software structure, software visualization 
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This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the difficult 
task of photorealistic modeling, rendering, and animation of natural phenomena. The 
course offers a nice balance of the latest interactive graphics hardware-based simulation 
techniques and the latest physics-based simulation techni ... 
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August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the 
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Full text available: Tm pdf(1.66 MB) — a - 
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In the IP multicast model, a set of hosts can be aggregated into a group of hosts with one 
address, to which any host can send. However, Internet TV, distance learning, file 
distribution and other emerging large-scale multicast applications strain the current 
realization of this model, which lacks a basis for charging, lacks access control, and is 
difficult to scale.This paper proposes an extension to IP multicast to support the channel 
model of multicast and describes a specific realizat ... 
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Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
"04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

16 A study of source-level compiler algorithms for automatic construction of pre- 

execution code 
Dongkeun Kim, Donald Yeung 

August 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(1,55 MB) Additional Information: full citation , abstract , references , index terms 

Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger 
long-latency memory operations early, hence absorbing their latency on behalf of the main 
computation. This article investigates several source-to-source C compilers for extracting 
pre-execution thread code automatically, thus relieving the programmer or hardware from 
this onerous task. We present an aggressive profile-driven co ... 

Keywords: Data prefetching, memory-level parallelism, multithreading, pre-execution, 
prefetch conversion, program slicing, speculative loop parallelization 



17 Usage analysis: Improving recommendation lists through topic diversification 

Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, Georg Lausen 
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In this work we present topic diversification, a novel method designed to balance and 
diversify personalized recommendation lists in order to reflect the user's complete 
spectrum of interests. Though being detrimental to average accuracy, we show that our 
method improves user satisfaction with recommendation lists, in particular for lists 
generated using the common item-based collaborative filtering algorithm. Our work builds 
upon prior research on recommender systems, looking at properties of re ... 

Keywords: accuracy, collaborative filtering, diversification, metrics, recommender 
systems 
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Ronald J. Brachman, Brian C. Smith 
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Publisher: ACM Press 

Full text available: ^pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted 
to a survey of current knowledge representation research. We felt that there were twe 
useful functions such an issue could serve. First, we hoped to elicit a clear picture of how 
people working in this subdiscipline understand knowledge representation research, to 
illuminate the issues on which current research is focused, and to catalogue what 
approaches and techniques are currently being developed. Secon ... 
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A large number of call graph construction algorithms for object-oriented and functional 
languages have been proposed, each embodying different tradeoffs between analysis cost 
and call graph precision. In this article we present a unifying framework for understanding 
call graph construction algorithms and an empirical comparison of a representative set of 
algorithms. We first present a general parameterized algorithm that encompasses many 
well-known and novel call graph construction algorithms. W ... 

Keywords: Call graph construction, control flow analysis, interprocedural analysis 
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How do users accept, and use, for a long period of time, location based services (LBS) on 
their mobile handsets? FriendZone, a suite of mobile Location-based Community Services 
has been launched. The services included Instant Messaging and Locator (IM&L), Location- 
based Chat, and Anonymous Instant Messaging (AIM), with supporting Privacy 
Management. A 21 month usage survey of more than 47,000 users, most of them young 
adults, followed by user interviews, is reported herein. The results indicate t ... 
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